Đĩa CD #1 tại châu Âu và Anh quốc[1]

1. "Together Again" (radio chỉnh sửa) - 4:07
2. "Together Again" (Jimmy Jam Deeper Radio chỉnh sửa) - 4:00

Đĩa CD #2 tại châu Âu và Anh quốc[2]

1. "Together Again" (radio chỉnh sửa) - 4:07
2. "Together Again" (Tony Humphries Club phối) - 6:44
3. "Together Again" (DJ Premier 100 In A 50 phối lại) - 5:22
4. "Together Again" (Jimmy Jam Deep phối lại) - 5:46
5. "Together Again" (Tony Moran 7" chỉnh sửa với phần mở đầu) - 5:29
6. "Together Again" (Jimmy Jam Deeper Radio chỉnh sửa) - 4:00

Đĩa 7" tại Hoa Kỳ[3]

1. "Together Again" (radio chỉnh sửa) - 4:07
2. "Got 'til It's Gone" (Ummah Jay Dee's Revenge phối) - 3:45

Đĩa 12" tại Anh quốc[4]

1. "Together Again" (Tony Humphries 12" chỉnh sửa phối) - 9:57
2. "Together Again" (Tony Humphries FBI Dub chỉnh sửa) - 7:20
3. "Together Again" (DJ Premier 100 In A 50 phối lại) - 5:22
4. "Together Again" (DJ Premier 100 Just The Bass Vocal) - 5:21
5. "Together Again" (Jimmy Jam Deep chỉnh sửa) - 5:46

Đĩa 12" tại Hoa Kỳ[5]

1. "Together Again" (Tony Moran 12" Club phối) - 11:00
2. "Together Again" (Tony Humphries Club chỉnh sửa) - 6:44
3. "Together Again" (Jimmy Jam Extended Deep Club phối) - 6:29
4. "Together Again" (DJ Premier Just Tha Bass) - 5:22